A ^-ANALOGUE OF LEHMER'S CONGRUENCE 



Hao Pan 

Abstract. We establish the g-analogue of a classical congruence of Lehmer. Also, 
the (/-analogues of two congruences of Morley and Granville are given. 



1. Introduction 
In 1938, Lehmer [Leh] established an interesting congruence as follows: 

(p-l)/2 

J 



£ - = -2Q p (2) + Q p (2) 2 p(modp 2 ), (1.1) 



3=1 



where p > 3 is prime and Q p (2) = (2 P 1 — l)/p. Lehmer's congruence can be 
considered as an extension of the Wolstenholme's harmonic series congruence [W] 



P-i 1 

22~ =0 (modp 2 ). (1.2) 



3=1 

On the other hand, the (/-analogues of some arithmetic congruences have been 
investigated by several authors (e.g., see [A], [F], [C], [GZ] and [PS]). Recently, Shi 
and Pan [SP] proved the following (/-analogue of (1.2): 

E jfc = - 9) + ^pt 1 - ^ ( mod W?)' (1-3) 

where [n] = (1 — q n ) /(l — q) = 1 + q + ■ — h q ,n_1 . Obviously (1.2) is deduced from 
(1.3) when q — > 1. 

The main purpose of the present paper is to establish the g-analugue of Lehmer's 
congruence. Set 

. f (l-a)(l- aq) ■■■{!- aq 71 ' 1 ) ifn>l, 

WQ)n = < 1 ■* n 

II if n = 0. 
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It is easy to see that for any m > with pjmwe have a (/-analogue of Fermat's 
little theorem 

iQ ^ - 1 (mod \p] q ). 



Indeed, since 



[ m \q = 



(?;?) P -i 

l - ? m _ l - Q n 
1-9 = 1-9 



(1.4) 



= [n], (mod \p] q ) 



whenever m = n (mod p), 



(gVVl _ TT 1 7 

(q;q) P -i 



n^^l(modbU. 



11 11 li'l 

So we can define the (/-Fermat quotient by 

(? m ;? m ) P -i/(?;?) P -i-l 



Q p (m,g) 



Theorem 1.1. Let p 6e an odd prime. We have 

(P"l)/2 x 

2 E 7^ r + 2Q P (2,Q)-Q p (2, ? ) 2 [p] 
i=i ^ 



(1.5) 



Q P (2,g)(l-g) + 



8 



(l-(/) 2 [p], (mod [p] 2 ). 



4 P_1 (mod p 3 ). 



(1.6) 



In 1895, with the help of De Moivre's Theorem, Morley [M] proved that 

p — 1 

,(p-i)A 

for any prime p > 5. In [Gl], Granville generalized the congruence of Morley and 
showed that 

(_l)(p-i)(m-i)/2 TT / P = m f- m + l(modp 2 ), (1.7) 

for any m > 2, where |_^J denotes the greatest integer not exceeding x. Now we 
can give the (/-analogues of (1.6) and (1.7). For any m,n£N, define the (/-binomial 
coefficients by 



n 
m 



(?;?)» 



if n > m, and if n < m, then we let 



n 
m 



= 0. It is easy to see that 



n 
m 



is a 



polynomial in q with integral coefficients, since the (/-binomial coefficients satisfy 
the recurrence relation 

n + 1 1 m [ n 1 [ n 

= q + 1 

m m m — 1 
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Theorem 1.2. 



(-1) 2 g 4 



24 



(mod WJ) (1.8) 



p-1 
.(P"l)/2 , 
/or any prime p > 5. 

Theorem 1.3. Let p > 5 be a prime and m > 2 be an integer with p\m. Then 

m — l 



(_1)(P-I)(m-1)/2 5 M JJ 



fc=i 



p — 1 

[/cp/mj 



m(q m ; q r 



q' 
m—l 



(q;q) 



M = m^2 ( 

k=l ^ 



p-1 



[/cp/mj + 1 
2 



m + 1 (mod[p©, (1.9) 



The proofs of Theorems 1.1, 1.2 and 1.3 will be given in the next sections. 

2. Some Lemmas 

In this section we assume that p is a prime greater than 3. And the following 
lemmas will be used in the proofs of Theorems 1.1 and 1.2. 

Lemma 2.1. 



p-i 



^ [j] 

P-1 j 
7 = 1 Ui 1 



1 _ p - 1 



(1 - q) (mod \p] q ), 



p 2 -l 
12 



(1 - q) 2 (mod \p] q ) 



and 



p-i 



1 

j=l L^Jg 



(p- l)(p-5) 

12 



(1-q) 2 (mod [p} q ). 



(2.1) 
(2.2) 

(2.3) 



Proof. See Theorem 4 in [A] and Lemma 2 in [SP]. 
Lemma 2.2. 



q k v = j^{-iy( k \i- q y\pl 

j=o w 



Proof. 



(*) (i - q) j W q = (i - (i - q) [p] q ) k = (i - (i - q p )) k = q kp - 



□ 

From Lemma 2.2, we deduce that 

<j" = 1 - fc(l - o)[p], + ^^(1 - o) 2 [p]? (mod [p©. 



(2.4) 
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Lemma 2.3. 

(-1)' 



4 £ 

l<j<fc<p- 



(2.5) 



Proof. Since p is odd, 

•P-l / iM\ 2 /P-l / /P-l 



2p-2 min{fc — l,p— 1} 

= £(-D fc E 



q? 



A-2 j^uaxll.A-p+1} ^ 



Then we have 



3 tt bl, \3\, ) 1 ' u b],\p- 3\, 

P-l fc-1 • 2p-2 p-l ■ 

: ^(_l)fc^ • ^ • + E ("I)" E ^ 
fe=2 j=l^ fc "^ fc=p+l pt-p+l^^^ 

p— 1 fc — 1 „• p— 1 p— 1 „■ 



(here / = 2p — k) 

p-l k-1 j p-l /-l p+i-Z 

(here i = I + j — p) 



Note that 



[p + i-i]«b-*]« (l-^ +i - z )(l-9 p " 1 ) (1 -?'"*)(! -9*) 



- (mod [p],). 
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It follows that 



p— 1 fc— 1 j p— 1 i— 1 j 

p-l k-l ,/ 1 x 2 

_ 2 ^ (-l)V(l-g) 2 y^V 1 , 1 A 

=* E ^HWJ. 



We can write 



E 

<fc< 

l<i<fc<p-l 9 9 V A;=2 L J9 j = l LJJ « fc=j + l 

Now 



(_l)fc( 2 -(l- g *)-(l-gi)) 



^ (-i) fc (fc-i) (-irb-fc-i) 

P~ 1 / -i i \ n P — 1 



^(i-,) + ^g^(mod W . 
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And from (2.1) we have 



p-2 1 p-1 1 p-1 1 / nj 



^(i- 9 )-iE^( m od[pW. 



Finally by (2.3), 



P-1 A P-1 P-1 „ 



E t _ y _ \ ^ 

To'l . Jn — i'l . I'll . [n — i'l E-^ 



1 [j']«[P - J'] 9 \j\q\P - j]q [j]q([p] ~ \j]q) 

B (p-l)&.-5) (1 _ a) , (mod[pW 
Thus combining the equations and congruences above, we obtain that 

4 y ( -i)^ fy^fy^ 

HP -3)(l-?)Elir+ (P " 1 1 ^ + 7) (l - S) 2 (mod Wff) . 



□ 

Lemma 2.4. 



P-l/^j (P"l)/2 2 _ 

E 1 ^-- 2 E j4" V (1 -" ) - ?i 24 1(1 - < ' )2|pl « (modl!,, ' ) ' (2 ' 6) 



Proof. Clearly 

P-1, (P"l)/2 1 (P"l)/2 (P"l)/2 (P"l)/2 

Eliil = \^ 1 \^ 1 \ ^ 1 \ ^ 1 

Observe that 

\p-2 3 ] q \p\ q -[2j] q mi -mi ~ mi 1 [Plq) ' 
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And by (2.2), we have 

,2 i p- 1 



p z -1 
12 



a-*) 2 = E 



(P-V/l^ (,-l)/2 gP+ 2i 

= ^ [2j]J + |t (M,-pyy j 

(p-l)/2 2j 

= 2 E ( mod M- 



Hence 

h ®< = h w< h 



^ 2 1 + a 2j v 2_ 1 



(P"l)/2 



24 



(2.7) 



=2 E |2^- V L(1 " 9) "^24 JL(1 " 9)2b]g(m ° db ©- 



□ 



3. Proofs of Theorems 1.1 and 1.2 



Proof of Theorem 1.1. One can directly verify (1.5) when p = 3. So below we 
assume that p > 5. It is well-known (cf. Corollary 10.2.2 of [AAR]) that 



{x;q) n = 

3=0 



Then we have 



(-l;g) g - g y-l 
[P] q 



p-1 

E 



,(5) 



h ra< M 1 - ^ 

p-i n fc-i /r , 

=E^n^ 



-r„i (~i) fc 

:[ J " ^ bIJfc], ^ [k] 
i<j<k< P -i usql sq k=i 1 1 



(3.1) 



(mod [p] 2 q ). 
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Consequently 



E 



(-!)*_ (-l- q ) q - q (t) -1 _ 2(-5; 9 ),_!-2 p-1 



Thus applying Lemma 2.3, we have 

(_1)* (p_i)(p +7 ) 



1 ^ 



48 



(1 - q) (mod [p] g ). 



fc= 



- [k]c_ 



E 



fc= 



1 [*]« 



+ (p-3)(l-g) 



(3.2) 



= 1 ( - 2Q p (2, q )-?-±(l- q )\(- 2Q p (2, 9 ) + ^(1 - ? ) 



=Q p (2,g) 2 + Q p (2, (/)(!-(/) 



(p-l)(p-5) 



16 

On the other hand, it follows from (2.4) that 
(-!;<?), -<7® -1 



(1 -q) 2 (mod [p] q ). 



\p\ q 

2{-q;q) q _ 1 -2 , p-1 



+ 



Then by Lemma 2.4, 

g(-l) fc | (-1; g) q - g(5) - 1 



( 1 <1) ~ iP ^ 3) (1 " Q) 2 \p] q (mod [p] 2 ). 



8 



*=1 W« 

(P"l)/2 



(3.3) 



-2 £ T ^ ] - + 2Q p (2, g )- (p ^ 2) (l- 9 ) 2 M g (modMg). 

Combining (3.1), (3.2) and (3.3), the desired (1.5) is obtained. □ 
Proof of Theorem 1.2. Since 



p — 1 
(p-l)/2 



(P-l)/2 r ., (p-l)/2 r i r 

"Q [P- J]g 2 = "Q [P]« 2 - [JU 



J'=l 



we have 



(-1) 2 g 4 



p — 1 
(p-l)/2 



(P"l)/2 

n 



1 - 



\p], 



=l- 1 + qP 



1 + 



[J] q 

(P g /2 jpk + (l + ^) 2 



(3.4) 



9 ^ \3\ 



E 



( 1 + ^) 2 i<i<iSS-i)/ a bV[*]« 



w 2 
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From Theorem 1.1, we deduce that 
1 + gP (P ^ /2 J_ 

(P"l)/2 



(1 + <f )Q p (2, q) + 1 -±f- (q p (2, g) 2 + Qp(2, g)(l - g) + ^—^(1 - g) 2 ) [p] ( 
(1 + g p )Q p (2, g) + Q p (2, g) 2 [p] g + Q P (2, g)(l - g)[p] 9 + ^-^(1 - qf[p] q 



(mod [p] 2 ). 



Notice that 



8 

(3.5) 



1 1 //(P" 1 )/ 2 x \2 (p-l)/2 1 

^<S- 1)/2 [^» = nl § " £ bis 

(i + 9)V/ r(P v 2 J_V- ( v /2 J- 



And Theorem 1.1 implies that 

(p-i)/2 x 

ttj^t = -Q P (2, g) (mod [p],). 

Then using (2.7), 

(p-i)/2 x (p-i)/2 2j - (p-i)/2 x 



p 2 - i 

24 



(l-g) 2 -Q p (2,g)(l-g) (mod [p] 9 ). 



Consequently 



£ 1 

l<j<fc<(p-l)/2 



( 1 + ?) 2 „^^/,bV[^ 



=Q P (2, g) 2 + Q p (2, g)(l - g) + ^4^(1 - </) 2 (mod [p],). 



(3.6) 



10 



HAO PAN 



Thus it follows from (3.4), (3.5) and (3.6) that 



p-i 



("1)^9 



p — 1 
(p-l)/2 



- 1 



-w 2 



E 



^ 2 i<,-<s;-i)/ 2 [i] ^ [/c ^ 



i , . p (P"l)/2 - 

1 r ] 1 + 9 P \— _J_ 

iUffcU [PU ' 1 + q ^ 



P 2 "l 



\2r 12 



=Q P (2, + (1 + ^)Q p (2, q)[p] q + Q p (2, 9 )(1 - q)\pY q - ^-{l - q y\p] 

= ((-95 " !)(("«; + 1) " 4^(1 " ?) 2 b]? (mod [p©. 



24 



□ 



4. Fermat Quotient 

Lemma 4.1. Let p be an odd prime. Suppose that m is a positive integer with 
(m,p) = 1. Then 

p-i 



[jm/p\ (p-l)(m-l) 



TO 



(mod [p] q ). (4.1) 



Proof. For each je{l,2,... ,p- 1}, let 

rj = jm - [jm/p\ p. 

Then 

(gVVl = yr 1 1 - Q jm = yj / l~Q rj g^(l-gLWpJp) 
(q; q) p _ x 11 1 - g> 1J V 1 - ? J 1 " <Z J 



p-i 



1 - q r i 



3 = 1 



1 + 



Pj ' (1 — q^ m /piP) 



l-q T 



Since rj runs through 1,2,... , p — 1 as j does so, we have 

p-i 



[Q ,Q )p-i 

(?;?) P -i 



jj ^ + q^(I-qLWpJp) ^ 



p-i 



1 - gP 



p-i 



JTO 



jm 
p _ 



1 - g r i 



P J [j'H 



(mod [p]2). 
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Finally, 



p-1 

E 

3 = 1 



jm 



Q 



jm 



3- 

p-1 

E 



V \ [jm] q f-^ [jm] q . , 

[jm/p\ (p — l)(m— 1) 



We are done. □ 

Remark. Letting g — > 1 in (4.1), we obtain that 



P 



-E 

which was firstly discovered by Lerch [Ler 
Proof of Theorem 1.3. We write 

[kp/m\ 



(mod p), 



p — 1 

[kp/m\ 



\\ ^2 ^-i— f/ 

11 gim[j] 



[fcp / ?7lJ +1 



[P]q m - [j]q n " _ ,„( 
q J = l * ^jy J = 1 



} n 



[J'L 



- 1 



As p\m, \p] q divides \p] q m = (1 - Q mp )/(1 - Q m ). Thus 

m—l 



(_ 1 ^(p-l)(m-l)/2 ? Er=i 1 ^( 



n 

fe=i 



p — i 

\_kp/m\ 



m-1 [kp/m] . 

n n 

fc=i j=i v 

m — 1 



=i - [p] g - ^ 



fc=l l<j<fcp/m 

(here kp/m £ Z, so j < [fep/rrij < kp/m) 

=i-b]^E m " 1 " Um/pJ (°*d M »). 

In view of (2.1) and Lemma 4.1, we have 
p-i 



i=i 



m — l — \_jm/p\ 

[j]q m 
p-1 



p-1 



pt f^i [Mq 

(p — 1) (p — l)(m — 1) 
=(m - l)[mp] q (1 -q)- [mp] q Q p (m,q) (1 - q)[mp] q 



= -m\p] q Q p (m,q) (mod \p] 2 ). 
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This concludes our proof. □ 

Remark. For further developments of Granville's congruence (1.7), the reader is 
referred to [S]. 

5. A CONJECTURE OF SKULA 

Recently with help of polynomials over finite fields, Granville [G2] confirmed a 
conjecture of Skula: 

for any prime p > 5. Using our (/-analogue of Lehmer's congruence, we have the 
following (/-analogue of (5.1): 

Theorem 5.1. Let p > 5 be a prime. Then 

g 2 ^ +Qp(2i9)a 

j=i [Jlq (5.2) 
= - (p - 1)Q P (2, q)(l -q)- (7P-5XP-1) (1 _ ?)2 (mod ^ 



Lemma 5.2. 

n 



£(-d' 



k=0 



«( n ^(-«;«)* = (-W^- (5-3) 



Proof. From the well-known (/-binomial theorem (cf. Theorem 10.2.1 of [AAR]), we 
have 



and 



(-q;q)k k _ g) c 



^ (?;?)* (x;q)oo 

Then by comparing the coefficient of x n in the both sides of 

/ \ \ q x i q)oo / \ 

(x; q)oo ■ —, r = {-qx; 9)00, 

{x;q)oo 

we obtain that 

^ (q;q)n-k(q;q)k {q;q)n 

which is an equivalent form of (5.3). □ 
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Corollary 5.3. For any odd prime p, we have 

E qJ{ ~ q : q)j = -2Qp(2, 9 ) - (p - 1)(1 - g) (mod [p] g ) . 

.7 = 1 ^ 



Proof. From Lemma 5.2, we deduce that 

g g^-g;^- = g ^- 1 )/ 2 -^(- 9 ; 9 ) J 



J = l 

/'-I 

J= i - - « 

p-i 

i 



[p] q 

Notice that 



((-lYqiTt 1 ) -g(5) - (mod [p],). 



2 — grO't 1 ) _ ^(f) p+1 p— 1 

^ = — g— i 1 -Q) + -<l) = Pi 1 - V ( mod [PJ«)> 

and that 

(-g;g) p -2 _ (-g;g) p _i(l + gP)-2 _ 2(-g;g) p _i - 2 

[p]« " " w« ( q){ q;q)p ~ 

=2Q p (2,g)-(l-g) (mod [p],). 

Hence 

" _1 q j (-q;q)j _ (-?;?) P - g^ - ?® 



^ [jig 

= -2Q p (2,g)-(p-l)(l-g) (mod [p],). 

We are done. □ 

Remark. Corollary 5.3 is the g-analogue of an observation of Glashier: 



14 



HAO PAN 



Lemma 5.4. 



fc=i 



") (-g;g)/ 



= 9® E 



k=l 



(-q) k -l 



(5.6) 



Proof. We make an induction on n. The case n = 1 is trivial. Assume that n > 1 
and that (5.6) holds for the smaller values of n. Then we conclude that 



£(-!)' 

k=i 

±(-l) k [ q k 

k=i ^ 

n-l 



(»-*) (-q;q)k 



k=i 
n-l 



n — 1 

k 

n — 1 
fc 



+ 



n — 1 
fc-1 



("- fc ) (-g;g)fc 



[*]« 

(n-*-i) (-g;g)fc 1 y. ( y 

[k]r ! ^.l-Z^ J 



9 h - 



k=l 



where in the last step we apply the induction hypothesis and Lemma 5.2. □ 



Proof of Theorem 5.1. Using Lemma 5.4, we have 



p-i 

E 



q J (-q;q)j 

[-711 



g g p(p-l )/2-jp+j(_ g;g ) 3 



3 = 1 



(-g; g)j 



E 



(-</)' - 1 



+ ("!) 



P (-g; g) P 



g (S) ^ (_ g )j _ i (_ g;g ) p _ g ( 



-«(3) 



(mod [p] g ). 
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With help of (1.3) and Theorem 1.1, 

fc=i ^ fc=i ^ fc=i ^ 

(p-i)/2 2 



E 



\ [2j-l] fl 



(P- 1 )/ 2 9 P-l 9 

- 2Q p (2, g) + Q p (2, g) 2 [p] g + Q p (2, g)(l - g) [p] q 

+ " ?) 2 Wg " ((P -!)(!-«) + - tf'Mg) 



(mod \p] 2 q ). 
And by (2.4) we have 

Wq 

_ 2(-g; qr)p_i - g(^) - (-g; g) p _! 



M 2 . He 



= 2{ - q; ^ ~ 2 + Ml - q) - ^£(1 - g) 2 - _ g) 
[p] 2 [p]« 4 [p] 9 

2Q p (2,g) ( p -l)(l-g) (p-l) 2 ,, 2 . 

+ n ^ - Q P (2, (mod \p\ q ). 



[P]q [P] 

Therefore 

>p q i {-q;q)j 
r ? -]2 

j=i LJJ 9 



_ f ( p-l)(l- g ) J_\ P ' (-g)i - 1 (-g; g) p - gCT ) _ g (S) 

9 u i 2-^ 



(p - 1)Q P (2, g)(l - g) - Q p (2, g) 2 - {?P ~ ^ ~ 1} (1 - g) 2 (mod [p],). 



□ 
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